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Abstract 

The theorem presented in this paper allows the creation of large prime numbers (of order up to 
o(n 2 ) given a table of all primes up to n. 



Notation: in what follows, products taken over empty index sets are to be considered equal to 1. 
Theorem 

Let p{i) be the i-th prime number and let I±, I2 be a partition of {1, ... ,n} such that 

ieh ieh 

<72=np«+iip« ^ (pw) 2 - ( 2 ) 

ieh ieh 

Then q\ , q2 are prime numbers. 

Proof. Suppose there is a non-unit prime b £ Z such that b < y/qj and b\q\. Then because ^fq{ < p(n) 
we have b < p(n); thus there is a j < n such that b = p{j). Assume without loss of generality j £ I± 
(a symmetric argument holds if we assume j £ 12)- Then b\q± and b\ Yii^i p(i) hnply b\ Yii^i p(i)> i- c - 
j £ Ii PI I2, which is empty, so such a 6 cannot exist. Hence q\ is prime. Similarly for 52- d 

This theorem allows us, given a table of prime numbers up to an integer n, to create prime numbers 
of order at most o(n 2 ). 

A note about the theorem, by C. Helfgott 

To my posting this theorem on arXiv.org, Dr. C. Helfgott of Berkeley, USA, gave this reply: 



Your results, while not wrong, are virtually useless. I do not mean to offend, but rather to 
point out certain facts you may have inadvertantly overlooked: 

1. You define a quantity 

q 2 = n ie j 1 p(i) + U ieh p(i) 

and wish to restrict it to the range {0, . . . , (p(n)) 2 }. However, for any value of n > 5, 
and any partition ii,/2 of {1, . . .n}, the quantity (72 will be greater than your bound. 
Thereby making your theorem a null statement. 
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2. For your quantity qi, yes, it may be possible to construct a partition with the properties 
described. I suspect, however, that you would find it computationally intractable to do 
so for any significant value of n. Furthermore, there are much better ways of constructing 
primes of size p(n) 2 than to start by listing all primes up to p(n) (which is in and of 
itself a nigh-impossible task for any significant value of n). 

In conclusion, while the two results presented in your paper are true, one is a null statement, 
and the other is so impractical to implement as to be completely useless. 

I can only thank Dr. Helfgott for highlighting these facts. I would just like to point out that since 
the inception of the polynomial-time primality testing algorithm by Agrawal, Kayal and Saxena (see 
http : //www. cse . iitk. ac . in/news/primality .html), constructing a list of all primes up to p(n) is less 
"nigh-impossible" than it seemed. It is true, however, that the few numerical experiments I ran on this 
theorem were disappointing. 



